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Abstract. Let (Xi) be a Markov chain with kernel Q, f an L 2 function on its 
state space. If Q is a normal operator and / = (I — Q) 1 / 2 !? (which is equivalent to 

the convergence of 1 fc= 3 ° /2 in L 2 ), by Derriennic and Lin [D-L] we have 

the central limit theorem. By [M-Wu] and [Wu-Wo] the CLT is implied by the 

convergence of £~ =1 11 ^g^^" 2 and by || J^kZo Q k fh = o^/log^n), q > 1. 

We shall show that if Q is not normal or if the conditions of Maxwell and Woodroofe or 
i || y^™ — i Qk j II ^ 

Wu and Woodroofe are weakened by J^^L 1 c n 00 ^ or some sequence 

c n \ or by || YlkZo Q k fh = 0(y/n/logn), the CLT need not hold. 

t— I ■ 
> 

00 , 

Q\ ', 1. Introduction. Let (0,^4, fi) be a probability space with a bijective, bimeasur- 

able and measure preserving transformation T. For a measurable function / onw, 
(JoT')j is a (strictly) stationary process and reciprocally, any (strictly) stationary 
q ■ process can be represented in this way. 

Billingsley and Ibragimov (cf. [B], [I]) have proved that if (moT 1 ) is a martingale 
difference sequence with m G L 2 and fi is ergodic (i.e. all sets A G A for which 
A = T~ l A it is n(A) = or /J,(A) = 0) then \\ m \\ 2% /^ ^n{ m ) converge in law to the 
standard normal law Af(Q, 1). Since the publication of Gordin's contribution [G], 
a special attention has been given to proving limit theorems via approximations 
by martingales. An important part of such results concern Markov chains, cf. e.g. 
[G-L], [K-V], [W], [D-L], [Wu-W]. 

Let (£, £>, fx) be a probability space, a homogeneous and ergodic Markov 
chain with state space S, transition operator Q, and stationary distribution \x. For 
a measurable function / on S, (f(£i)) is then a stationary random process; we shall 
study the central limit theorem for 



Sn(f) = 



i=0 

-2/ 



where / G Lg(/i), i.e. is square integrable and has zero mean. Gordin and Lifsic 
([G-L]) showed that if / is a solution of the equation 

/ = 9 - Qg 
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with g G L 2 then a martingale approximation giving the CLT exists. The result 
was extended to reversible operators Q and / satisfying 

(1) f = (i-Q) 1/2 g 

with g G L 2 by Kipnis and Varadhan in [K-V], then for normal operators Q and / 
satisfying (1) by Derriennick and Lin in [D-L]. As noticed by Gordin and Holzmann 
([G-H]), (1) is equivalent to the convergence of 

( 2 ) H^w 1 in i2 - 



n=l 



Maxwell and Woodroofe have shown in [M-W] that if 



(3) E 



\\Q"Jh 



n 3/2 
n—1 



< OO 



(without any other assumptions on the Markov operator Q) then the CLT takes 
place. 

Remark that any stationary process can be represented by a Markov chain (cf. 
[Wu-W]). The central limit theorem of Maxwell and Woodroofe can thus be ex- 
pressed in the following way: 

Let (Q, A, P, T) be a probability space with a bimeasurable and measure preserv- 
ing bijective transformation T : O — > O, Ti an increasing filtration with T~ x Ti = 
jFj +1 , / is a square integrable and zero mean function on O, jF -measurable. We 
denote 



n-l 



s n (f) = j2f° Ti - 



i=0 



(2) then becomes 



m ^ E(S n (f)\Fo) 

^ > 2^ ^3/2 



n=l 



and (3) becomes 

oo 

< 3 '> £ „3/2 



\\E(S n (l)\H)h ^ ^ 

< OO. 



n=l 



In [Wu-W], Wu and Woodroofe have shown that if 

(4) \\E(S n (f)\fo)h = o(^) 

for some q > 1 then the CLT takes place. 

In [Vo] and [Kl-Vol] , nonadapted versions of Maxwell- Woodroofe aproximations 
(3') and have been found. 

In the present paper we will deal with exactness of the central limit theorems of 
Derriennic and Lin, Maxwell and Woodroofe, and of Wu and Woodroofe. First, we 
show that the central limit theorem of Derriennic and Lin cannot be extended to 
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Theorem 1. There exists a process (/ o T l ) such that the series 



E(S n (f)\F Q ) 

n 3/2 



(2') 



E 



converges in L 2 , but for two different subsequences (n' k ), (n' k ), the distributions of 
S n ' k I a n ' k and / cr n » converge to different limits. 

Then we show that in the central limit theorems of Maxwell and Woodroofe 
and of Wu and Woodroofe, the rate of convergence of \\E(S n (f) |.Fo)||2 towards is 
practically optimal. 

Theorem 2. For any sequence of positive reals c n — > there exists a process (foT 1 ) 



but for two different subsequences (n' k ), (n k ), the distributions of S n > k /a n ' k and 
S n > k > I cr n » converge to different limits. 

In [Pe-U] , Peligrad and Utev have shown that under the same assumptions there 
exists an / such the sequence of S n (f)/y/n is not stochastically bounded. (Remark 
that in the same paper the authors have proved that (3') implies also the weak 
invariance principle.) 

Theorem 3. There exists a process (f o T l ) such that 



but for two different subsequences (n' k ), (n k ), the distributions of S n > k /a n ' k and 
S n > k > I cr n » converge to different limits. 

From the construction it follows that in Theorems 1-3, the variances a 2 of S n (f) 
grow faster than linearly. It thus remains an open problem whether with a supple- 
mentary assumption a^/n — > const, the CLT would hold. As shown by a couter 
example in [Kl-Vo2], this assumption is not sufficient for q < 1/2, the only expo- 
nents to consider are thus 1/2 < q < 1. 

It also remains an open question whether the CLT would hold for / e L 2+s for 
some 5 > 0. 

2. Proof. 

We give one proof which will treat all three theorems. 
In all of the text, log will denote the dyadic logarithm. 
For k = 1, 2, . . . let nfc = 2 fc , e^ be random variables with 



such that 





(6) 




oo 
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such that for each k, U l ek are independent, and if % ^ j then Wey and U^ey are 
orthogonal. For k' ^ k" the efc/, efc» are not orthogonal but we suppose that for all 
1 < k', k" it is E(ek>ek>>) > and 

n 

> efc /* oo as n — > oo. 

\\ \\2 

fc=l 

Let 

n fc — 1 



/ = E-E^- 



fc=i nfc 4 =0 



We have ||/||2 < SfcLi H e fc||2/-\/^fc < oo due to the exponential growth of the n^s. 
For a positive integer N we have 



oo N— 1 nj. — 1 

^— ' ^— ' ^— ' n fc 



fc=l j=0 i=0 

where 



oo JV-1 (jAn fc )-l 

efc 



s;(/) = m/)-«)n = ss E 

fc=l j=0 i=0 fc 

0' A nfc = min{j, nfc}) and 

oo AT— 1 n fe — 1 

^(/) = bom/)|.fo) = E E E -^"^ 



fc=l j=0 i=j 



We will study the asymptotic behaviour of £%■(/) = £ , (S , jv(/)|^ r o) and S' N (f) = 
Sn(I) — -E , (S , Ar(/)|^ r o) separately. In the first case we will show that the series 



E 



£(S„(/)l^o) 



n 3 / 2 

n=l 



converges in L 2 , for a suitable choice of au we shall have 



||S(5 B (/)|^ )||2 = O' V " 



, log n / 

and for any sequence of positive reals c n — > the afc can be chosen so that 



^ \\E{s n u)\r Q )h . % 

2^'" n 3/2 X 

n=l 



In the second case we will show that the assumption YlT=i a k/k = oo allows us 
to define the efc so that for two different subsequences (n' fc ), (n^), the distributions 
of S n ' k /a n ' k and 5 n »/<7 n » converge to different limits. 

Eventually we prove existence of a dynamical system on which the process can 
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1. AsymptoUcs of S'^(f) = E(S N (f)\F ) 
For N < n k we have 



rih — 1 



N-\n k -l n k -N ^ 

E E w ~ lek = E NU ~ ie k + E ( nk ~ Wei* 

j=0 i=j i=0 i=n k -N+l 



and for > nfc we have 



N—l rife — 1 n k -l 

E E ^~^= E(nfc-J')^ _i e*, 

J=0 i=j j=0 



hence 



rik — 1 



(7) ^(/)= e E^^+ 



k>l:n k <N j=0 
+ 



n k — N 

E 

k>l:n k >N " j=0 



E..[E^ + E 



n fc — 1 



nit — 3 
n k 



j=n k -N+l 

We will prove that (2') is satisfied. For this, it is sufficient to show that 



n k — l 



E E E 

JV=1 fc>l:n fe <Af j=0 



1 n k -j 
N 3 / 2 n k 



U~Je k 



and 



Ufc— 1 



E E ^ E^W E =^-'« 

AT=1 fe>l:n fc >iV j=0 K j=n k -N+l K 



converge in L 2 . 

Recall that n k = 2 k . For the first sum we have 



2 fe -l 



E E E 

N=l k >l:2 k <N j=0 



1 T 



J TT — 



N 3/2 2 k 



2 K -1 



E ( E y" 2 ) ^ 2''' 

k=l N=2 k + 1 j=0 



-U->e k 



< 



oo 2 -1 ok 

EE 



\\c 

fc=i i=o 



E E 



2 3fc/2 
2 3fc/2 



< 



Ell c E 



j=0 fc>log(j + l) 

oo 

s^E 



1 _ • 2 



< 



1 



*/F7TTTh v ]oed + ni 



< oo 
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where < c, C < oo. For the second sum we have 



2 k -N 



E E jv 3 / 2 E 2 fcf/ 

N=l k >l:2 k >N 3=0 



< 



EE E 

N=l j=0 k>log(N+j) 
oo 

E|h E 

j=0 fc>log(j + l) 



1 



N l/2 2 k 
1 



< 



E E E 



1 \ 1 



3=0 fc>log(j + l) iV=l 
oo 



and 



2 fc/2 



1 n2 



< 



< rV , 

2 ~ f^^ v / (JTi)[iviog(j + i)] 



)' 



< oo 



E E 



1 



N=l k >l:2 k >N j=2 k -N+l 



E|| E E 

j=0 fc>logO' + l) N=2 k -j + l 



1 2 fc -j 
JY3/2 2 fc 



U-*e k 



E| E ( E 

3=0 fc>log(j + l) N=2 fe -j + l 

1 



1 \ 1 



AT 1 / 2 



< 



< 



< 



^E 



f^o K ^/U + l)^logU + 1)] 



< oo 



where < c, C < oo. This finishes the proof of (2'). 
We have 

,, Tlfc-l 

n<k — 3 



(l/v^6)||e fc ||2V^fc ^ E ^ J ' e *s < llefclbv 7 ^. n k < N, 



(8) 



n k -N 



N 



3=0 
n k — l 



E^*+ E 



i=o 



j=n fc -Af+l 



N 
< 

2 



IMI2, n k >N. 



Recall that by [x] we denote the integer part of x. Because n k = 2 k grow 
exponentially fast, there exists a constant < c < oo not depending on N such 
that 

(A^/v^^T) ||e fc || 2 < c||e [log iv] lb, Yl l^khV^ < <ViV||e[i og N] || 2 . 

k>l:n k >N k>l:n k <N 

Using (7) and (8) we deduce that for some constants c', c" > we have 

c'N\\e [logN] \\ 2 2 < \\E(S N (f)\F )\\ 2 2 < c"N\\e [logN] \\l 
Because \\e k \\2 = a k /k, 



(9) 



< Ms H (f)irM < c"-"^. 
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For a k = 1 we thus have 



\\E(S n {f)\^ )h = O[^ 

From (9) we deduce that the series Yln°=i n~ 3 ^ 2 \\E(S n (f)\J r o)\\2 converges if and 
only if J2n°=i a[ logn ]/(n[logn]) converges; because 

2 fc -l 



< 



this is equivalent to the convergence of Yln=i a n/n. 

Let c n be positive real numbers, c n — > 0; we can choose the a n so that Yln°=i a nCn/n <| 
oo, that means 



E \\ E ( s n(f )\Fo)h _ c n a [logn] 
n 6 / 2 ^— ' nlogn 

n=l n=l L a J 

||^(,Sn(/)W||2 oc 
Z-^i n 3/2 
n=l 



2. Asymptotics ofS' N (f) = S N (f) - E(S N (f)\F ). 

Notice that in the preceding section, no hypothesis on dependence of the e k was 
needed. Now, we shall suppose that the sequence of a k is fixed and we choose the 
e k so that for two different subsequences (n' k ), (n' fc '), the distributions of S n ' k /a n > k 
and S n "/a n " converge to different limits. 

For N < n k we have 

JV-lO'An fe )-l N-l 

(10) E U^e k =J2(N-j)We k 

j=0 i=0 j = l 

and for > nfc we have 

N-l 0'An fc )-l N-n k N-l 

(11) E U^e k =J2 n ^e k + (N-j)We k . 

j=0 i=0 j = l j=N-n k + l 

For all k > 1 we have PZ£P'e fc = if j ^ /, lW z e fc = U l e k . For Z > N and Z < we 
thus have PiSn(/) = and for 1 < / < — 1 we, using (10) and (11), deduce 

(12) PiS N (f)= V ^e fc + £ —U l e k . 
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Recall that [x] denotes the integer part of x. We have 



N-l [N(l-e)] N 

s' N (f) = E p i s *(f) = E p i s N(f)+ E 

l=[N(l-e)] + l 



1=1 



1 = 1 



where 



-e/c 



[N(l-e)] 

E p i$N(f) = 

1=1 

[N(l-e)] [N(l-e)] 

E ul E E ^ E 

Z=l k>l:n k <N-l 1=1 k>l:n k >N+l-l 

[N(l-e)] [N(l-e)] 

= E f E «+ E f E «»+ 

Z=l k>l:n k <eN 1=1 k>l:eN<n k <N-l 

[N(l-e)] 



N- l 

n k 



+ E ^ E 

/=1 fc>l:n fc >JV+l-/ 



-ejfe. 



Because nfc = 2 



(13) 



E 



fc>l:n fc >7V+l-Z 



iV-Z 
n k 



U l e k 



<2||e [log(Ar _ 0] || 2 <2/log(iV-0; 



eiV < rik < N if and only if log N + loge < k < logiV. We thus deduce that for 
e > fixed and 6(iV) = || Y^jlf e fc || 2 / oo , 



1 



and 



lim 

[N(l-e)] 



E efc 

eN<n k <N 
[N(l-e)] 



= 



lim - 



^-=11 y Pis N (f)- y u i y 

^ ViV Z=l Z=l k>l:n k < 



efc 



n k <eN 



= 0. 



For all [iV(l - e)] + 1 < I < N - 1 we have, by (12) and (13), \\PiS N {f)\\ 2 < 
b(N -I) + 2/ log(N - I) hence 



1 



lim lim 

e\0 N^oo h(N)vN 



AT-1 AT-1 

E w/)- E E 

J=[JV(l-e)] + l fc>l:n fc <eJV 



0, 



therefore 
(14) 

Recall that 



1 



N-l 



lim 

jv^oo b(N)VN 



efc 



^(/) - E ^ E e * 

Z=0 k>l:n k <N 



| 2 = afc//c, < a fc < 1, y^afc/fc = oo. 
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Let AT/, I = 1, 2, . . . , be an increasing sequence of positive integers such that 
(15) 2 2 '-l< Yl y<2 2 '+l; 

fc>l:JVi_i<n fc <2V, 

we suppose that for iVj_i < n k < Ni the random variables are multiples one of 
another and are independent of any ej with rij < Ni-i or rij > Ni. For / odd we 
choose efc, A^;_! < n k < N[, so that 



1 iV,-l 



6(JV,)v^V, j=0 \> 1:JVl _ 1<nfc < Ar , 

weakly converge to a symmetrised Poisson distribution and for / even to the stan- 
dard normal distribution. We can do so by defining, for / odd and iVj_i < n k < jVj, 
e k = ±r k with probabilities l/(2Ni) and e k = with probability 1 — 1/iV/, where 

k>l:N l _ 1 <n k <N l 

for / even we define e k normally distributed with zero means and variances r 2 ., 

£ r k = b(N l )y/N l . 

fc>l:JVi_l<n fe <Ar, 

By (14) and (15) we then get the convergence to the same laws oil/(b(N 2 i)\/N 2 i)SN 2l (/)| 
and l/MNv^y/N^SN^if). 

3. Existence of (Q,A, n,T). 

We define, for / = 1, 2, . . . , Ai = {—1, 0, 1} for / odd and Ai = R for / even, 
equipped with the probability measures v\ such that 1}) = 1/(2N{) = z^({l}) 
and ^({0}) = 1 — l/iV; for / odd, v\ = Af(0, 1) for / even. For each / we define 

= Af equipped with the product measure [i\ = vf and with the transformation 

oo 

Ti of the left shift. Then we put O = x H;, equipe it with the product measure 

i=i 

oo 

H = <S> H-i and the product transformation T. The random variables e k , A^-i < 

2 = 1 

n k < N L , will then be multiples of projections of O onto 



This finishes the proof. 
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